Step of Proof: fincr_wf
12,41
postcript
pdf
Inference at
*
1
3
I
of proof for Lemma
fincr
wf
:
.....eq aux..... NILNIL
WellFnd{1}(
;
u
,
v
.(
i
,
j
.
i
<
j
)(
u
,
v
))
latex
by ((((RW (RepeatC (UnfoldsC ``wellfounded guard so_apply``)
by
ANDTHENC AbReduceC) 0)
b
CollapseTHEN (D 0))
)
CollapseTHEN (UnivCD
THENW (Auto_aux (first_nat 1:n) ((first_nat 1:n
TH
),(first_nat 3:n)) (first_tok :t) inil_term)))
latex
TH
1
:
TH1:
1.
P
:
TH1:
2.
j
:
. (
k
:
. (
k
<
j
)
(
P
(
k
)))
(
P
(
j
))
TH1:
3.
n
:
TH1:
P
(
n
)
TH
.
Definitions
t
T
,
True
,
{
T
}
,
x
(
s
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
WellFnd{i}(
A
;
x
,
y
.
R
(
x
;
y
))
,
T
,
Lemmas
nat
wf
origin